Kapal-kapal dalam PLAN telah dinamakan mengikut Regulasi Penamaan Kapal Tentera Laut (《海军舰艇命名条例》)[1] yang pertama kali telah diterbitkan oleh Suruhanjaya Ketenteraan Pusat (CMC) pada 3 November 1978, dan kemudian disemak pada 7 Julai 1986.[1]Konvensyen penamaan kapal tentera laut seperti berikut;[2]

• Kapal pengangkut pesawat dinamakan bersempena nama wilayah.
• Kapal selam berkuasa nuklear dinamakan Changzheng (Long March) berserta dengan satu nombor.
• Pembinasa dan frigat dinamakan bersempena dengan nama bandar.
• Kapal anti kapal selam kecil dinamakan bersempena dengan nama kaunti.
• Kapal pendaratan kereta kebal dinamakan bersempena dengan nama gunung.
• Kapal pendaratan infantri dinamakan bersempena dengan nama sungai.
• Kapal bekalan dinamakan bersempena dengan nama tasik.